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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 

All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
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NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1308. 

1. S This communication is responsive to 06/07/2004 . 

2. S The allowed claim(s) is/are 1.4-9,11,15-19.21-24,26,27.29-31,33 and 43-49 . 

3. The drawings filed on 05 May 2003 are accepted by the Examiner. S 

4. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
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International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 
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EXAMINER'S AMENDMENT 

An Examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to Applicant, an amendment may be filed as provided by 37 CFR 
1.312. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

Authorization for this Examiner's amendment was given in a telephone interview with 
Mark S. Cohen (212-632-3480). 
In claim 44, please replace preamble with: 

The decoder of claim 43... 

REASONS FOR ALLOWANCE 

Claims 1, 4-9, 1 1, 15-19, 21-24, 26-27, 29-31, 33 and 43-49 are allowed. The following is and 
Examiner's statement of reasons for allowance. 

Independent claim 1 of the present application teaches to recursively calculate be 
backward calculation unit state metrics from a block of symbols in a predetermined direction; 
storing at a first storage area reference vectors corresponding to a selected group of the 
calculated state metric vectors; and re-calculating in the predetermined direction starting from a 
stored reference vector of the stored reference vectors at least some of the state metric vectors 
and storing at a second storage area the at least some re-calculated state metric vectors. The prior 
art of record, namely Viterbi et al., teaches a soft decision output decoder and decoding method. 
The decoder decodes a sequence of signals output by an encoder and transmitted over a channel. 
The soft decision output decoder includes a first "generalized" Viterbi decoder for decoding the 
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sequence of signals received over the channel during a forward iteration through a trellis 
representing the encoder output having a block length T. The first "generalized" Viterbi decoder 
begins at an initial state tsub.O and provides a plurality of forward iteration state metrics .alpha, 
for each state at each time interval over a window of length 2L, where L is on the order of a few 
constraint lengths and 2L is less than a block length T. A second "generalized" Viterbi decoder 
decodes the sequence of signals received over the channel during a backward iteration through 
the trellis. The second decoder starts at a second time t2L and provides a plurality of backward 
iteration state metrics .beta, for each state at each time interval. A processor then performs a 
dual maxima computation at each state using the forward state metric, the backward state metric 
and the branch metric for same to provide a measure of the likelihood that a particular sequence 
of data was transmitted by the encoder. The processor computes a log of the likelihood ratio 
using the forward and backward state metrics and the branch metrics for a selected state. This is 
achieved by first computing a max function as an approximation of the measure of the likelihood 
that a particular sequence of data was transmitted by the encoder. By performing forward and 
backward Viterbi decoding with dual maxima computations at each node within a window 
moved over the trellis, the inventive decoder provides the performance benefits associated with a 
LOG- MAP decoder while avoiding the excessive memory requirements of same. In particular, 
neither Viterbi et al. nor any of the other prior arts of record teach nor fairly suggest to 
recursively calculate be backward calculation unit state metrics from a block of symbols in a 
predetermined direction; storing at a first storage area reference vectors corresponding to a 
selected group of the calculated state metric vectors; and re-calculating in the predetermined 
direction starting from a stored reference vector of the stored reference vectors at least some of 
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the state metric vectors and storing at a second storage area the at least some re-calculated state 
metric vectors. Therefore, claim 1 is allowable over the prior arts of record. 

Independent claims 23 and 43 include similar limitations as those listed in claim 1 and 
therefore are allowable as well. 

Dependent claims 4-9, 1 1, 15-19, 21-22, 24, 26-27, 29-31, 33 and 44-49 depend from 
independent claims 1, 23 and 43 and inherently include the limitations therein and therefore are 
allowable as well. 

As a note of reference, claims 2-3, 10, 12-14, 20, 25, 28, 32 and 34-42 have been 
cancelled in the response submitted June 07, 2004. 

Any inquiries concerning this communication should be directed to the examiner, 
Mujtaba Chaudry who may be reached at 703-305-7755. The examiner may normally be reached 
Mon - Thur 7:30 am to 4:30 pm and every other Fri 8:00 am to 4:00 pm. 

If attempts to reach the examiner by telephone are unsuccessful, please contact the 
examiner's supervisor, Albert DeCady at 703-305-9595. The fax phone number for the 
organization where this application is assigned is 703-746-7239. 

Any inquiry of general nature or relating to the status of this application or proceeding 
should be directed to the receptionist at 703-305-3900. 
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